SAGA: sequence alignment by genetic algorithm
نویسندگان
چکیده
منابع مشابه
SAGA: sequence alignment by genetic algorithm.
We describe a new approach to multiple sequence alignment using genetic algorithms and an associated software package called SAGA. The method involves evolving a population of alignments in a quasi evolutionary manner and gradually improving the fitness of the population as measured by an objective function which measures multiple alignment quality. SAGA uses an automatic scheduling scheme to c...
متن کاملMultiple Sequence Alignment by Genetic Algorithm
In the previous research work using Genetic Algorithm (GA) to perform multiple sequence alignment [2], we observe that the gaps tend to group towards the rightmost ends of the aligned sequences for datasets with very long sequences, with similarity or with large number of sequences. This becomes problematic when the expected gap-blocks should be inserted in another location of the aligned seque...
متن کاملRAGA: RNA sequence alignment by genetic algorithm.
We describe a new approach for accurately aligning two homologous RNA sequences when the secondary structure of one of them is known. To do so we developed two software packages, called RAGA and PRAGA, which use a genetic algorithm approach to optimize the alignments. RAGA is mainly an extension of SAGA, an earlier package for multiple protein sequence alignment. In PRAGA several genetic algori...
متن کاملSAGA: A novel signal alignment method based on genetic algorithm
Signal alignment is one of the most commonly used strategies in analyzing a group of time series in order to learn the variations or common patterns across individual signals. A pairwise alignment algorithm aligns two signals by warping the time axis of the first signal so that the warped signal is ‘‘near’’ to the second. The majority of alignment algorithms are focused on extracting features l...
متن کاملMultiple molecular sequence alignment by island parallel genetic algorithm
This paper presents an evolution-based approach for solving multiple molecular sequence alignment. The approach is based on the island parallel genetic algorithm that relies on the fitness distribution over the population of alignments. The algorithm searches for an alignment among the independent isolated evolving populations by optimizing weighted sum of pairs objective function which measure...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nucleic Acids Research
سال: 1996
ISSN: 1362-4962
DOI: 10.1093/nar/24.8.1515